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Abstract. The Arithmetic is interprétée! in ail the groups of Richard 
Thompson and Graham Higman, as well as in other groups of pièce- 
wise affine permutations of an interval which generalize the groups of 
O ^ Thompson and Higman. In particular, the elementary théories of ail 

q_) thèse groups are undecidable. Moreover, Thompson's group F and some 

of its generalizations interpret the Arithmetic without parameters. 
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RÉSUMÉ. L'Arithmétique est interprétée dans tous les groupes de Ri- 
chard Thompson et de Graham lîigman, aussi bien que dans d'autres 
groupes des permutations affines par morceaux d'un intervalle qui gé- 
l_J néralisent les groupes de Thompson et de Higman. En particulier, les 
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théories élémentaires de tous ces groupes sont indécidables. De plus, le 
groupe F de Thompson et certaines de ses généralisations interprètent 
l'Arithmétique sans paramètres. 
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1. Introduction 

Valéry Bardakov et Vladimir Tolstykh [2] ont récemment montré que 
le groupe F de Richard Thompson interprète l'Arithmétique. En d'autres 
termes, F interprète la structure (N, +, x) par des formules du premier ordre 
avec paramètres. Dans ce travail nous généralisons ce résultat dans deux 
directions. D'un côté, dans les sections 3 et 4 nous généralisons l'approche 
de Bardakov et Tolstykh à la fabrication de l'Arithmétique à partir de F et 
montrons qu'elle marche pour tous les groupes définis par Melanie Stein dans 
[33] , dont tous les trois groupes de Thompson et tous les groupes de Graham 
Higman [14]. D'un autre côté, dans la section 5 nous démontrons que le 
groupe F et certaines de ses généralisations interprètent l'Arithmétique sans 
paramètres. (La différence entre avec et sans paramètres sera expliquée dans 
la section 2.3.) 

La théorie élémentaire de l'Arithmétique (N, +, x) est notoire pour sa 
complexité depuis les théorèmes d'incomplétude de Gôdel [13]. L'une des 
significations de l'interprétabilité de l'Arithmétique dans une structure de 
signature finie est ce qu'elle entraîne V indécidabilité héréditaire de la théo- 
rie élémentaire de cette structure. (Une théorie de signature finie est dite 
héréditairement indécidahle si toute sous-théorie de la même signature est 
indécidable, voir [34, §3].) Grâce à des travaux d'Andrzej Mostowski, de 
Raphaël Robinson, et d'Alfred Tarski [1£, 20, 34], il est bien connu que la 
théorie élémentaire de l'Arithmétique est héréditairement indécidable. Il est 
également bien connu aux spécialistes que si une structure de signature 
finie interprète avec paramètres une autre structure M de signature finie et 
dont la théorie élémentaire est héréditairement indécidable, alors la théorie 
élémentaire de l'est aussi. ^ Ainsi Bardakov et Tolstykh ont démontré que 
la théorie élémentaire de F est héréditairement indécidable, et donc une par- 
tie de la question numéro 4.16 par Mark Sapir dans [36] est résolue. Par le 
même raisonnement, les théories élémentaires de tous les groupes que nous 
étudions dans ce travail sont héréditairement indécidables. 

Pour confort du lecteur, nous présentons dans la section 6 notre version 
d'une preuve, basée elle aussi sur un résultat de Mostowski, Robinson, et 
Tarski [19, théorème 9], que si une structure S de signature finie interprète 
l'Arithmétique avec paramètres, alors la théorie élémentaire de S est héré- 
ditairement indécidable. 

Les groupes qui font l'objet de notre étude apparaissent naturellement 
comme des généralisations des trois groupes définis par Thompson en 1965 
et habituellement notés F, T, et V.'^ Les groupes de Thompson sont exposés 
en détail dans [3, 8]. Tous les trois sont infinis et de présentation finie. 
Le groupe V était le premier exemple connu d'un groupe simple infini de 
présentation finie. Le groupe T est simple aussi. Le groupe F se plonge dans 
T, et T se plonge dans V. Le groupe V a été généralisé par Higman [14] en 
une série de groupes Gn,r, n = 2, 3, 4, ... , r = 1,2,3,..., de présentation 
finie, oii G2,i = V. Le groupe Gn,r de Higman est simple lorsque n est pair ; 

^Dans [2] les auteurs affirment ce fait avec référence à [12]. Nous démontrons ce fait 
comme le lemme 6.2. 

^D'autres lettres ont aussi été utilisées pour noter ces groupes (voir [8]). Il est assez 
habituel, par exemple, de noter le groupe V par G. 
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lorsque n est impair, le sous-groupe dérivé [Gn,r, Gn,r] est simple et d'indice 
2 dans Gn,r- Kenneth Brown [7., section 4] a généralisé de la même façon les 
groupes F et T. 

Les groupes de Thompson ont des représentations par des permutations 
affines par morceaux d'un intervalle, où le groupe F est représenté par des 
homéomorphismes par rapport à la topologie habituelle, et T est représenté 
par des homéomorphismes par rapport à la topologie de cercle. Stein [33] 
a étudié trois familles de groupes de telles permutations qui généralisent 
respectivement les trois groupes de Thompson. Afin d'énoncer nos résultats 
principaux, nous réviserons ici les définitions de ces familles. 

Soient r un nombre réel positif et A un sous-groupe du groupe multiplicatif 
des nombres réels positifs. Soit A un sous-groupe additif de M contenant r 
et invariant sous l'action de A par multiplication. Alors définissons V(r, A, A) 
le groupe de toutes les bijections x: [0; r[-^ [0; r[ qui satisfont les conditions 
suivantes : 

(1) X est affine par morceaux avec un nombre fini des coupures et des 
singularités ; 

(2) X est continue à droite en tout point (au sens habituel) ; 

(3) la pente de chaque partie affine de x est dans A ; 

(4) tous points de coupure et de singularité de x, ainsi que leurs images, 
sont dans A. 

La famille des groupes V(r, A, A) contiens tous les groupes de Higman : pour 
tout n = 2, 3, . . . et tout r = 1, 2, . . . , 

Gn,r = V{r, (n),Z[i]). 

Définissons les sous-groupes J-{r,A,A) et T{r,A,A) de V{r,A,A) comme 
suit : 

- J^{r, A, A) est le sous- groupe de tous les éléments de V(r, A, A) continus 
par rapport à la topologie habituelle de [0; r[, 

- T(r, A, A) est le sous-groupe de tous les éléments de V(r, A, A) continus 
par rapport à la topologie de cercle sur [0; r[ 

(oii la topologie de cercle sur [0; r[ est la topologie induite par l'identification 
naturelle de [0;r[ avec le quotient topologique [0; r]/{0, r}). Les groupes F, 
T, et V de Thompson sont isomorphes à (2),Z[l/2]), T{1, (2),Z[l/2]), 
et V(l, (2),Z[l/2]), respectivement. Des groupes de la forme J-{r,A,A) ont 
été étudiés déjà par Robert Bieri et Ralph Strebel dans [4] (non publié). 
Pour le reste nous supposons toujours que A ^ {1}. 

Théorème A. Si G est un sous-groupe de V{r,M.*^,M.) tel que 

GnJ^{r,RX,R) =J^{r,A,A), 

alors G interprète V Arithmétique (N, -|-, x) avec paramètres. 

Théorème B. Si A est cyclique, alors J^{r,A,A) interprète lArithmétique 
sans paramètres. 

Théorème C Si G est un groupe comme dans le théorème A, alors la 
théorie élémentaire de G est héréditairement indécidahle. 
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En particulier, tous les groupes de Thompson et de Higman interprètent 
l'Arithmétique avec paramètres, alors que le groupe F de Thompson l'inter- 
prète aussi sans paramètres, et les théories élémentaires de tous ces groupes 
sont héréditairement indécidables. 

Les théorèmes A et B sont démontrés dans la section 5. A notre connais- 
sance, l'interprétation construite dans la preuve du théorème B est entière- 
ment originale. Le théorème C est démontré dans la section 6 comme un co- 
rollaire du théorème A. Dans l'appendice, nous démontrons que tout élément 
du sous-groupe dérivé de T{r,A.,A) est le produit de deux commutateurs, 
et donc que le sous- groupe dérivé est définissable dans !F{r,A.^A). 

L'idée principale de la preuve du théorème A est, comme dans [2], de 
trouver dans G un sous-groupe définissable isomorphe au produit en cou- 
ronne restreint Z ; Z, parce qu'il est connu que ce dernier groupe interprète 
l'Arithmétique. Remarquons que, en contraste avec Z;Z et avec les groupes 
à l'étude, ni les groupes abéliens, ni les groupes virtuellement abéliens, ni 
les groupes libres, ni les groupes hyperboliques sans torsion ne peuvent in- 
terpréter l'Arithmétique car leurs théories élémentaires sont tous stables, 
alors que la théorie élémentaire de toute structure qui interprète l'Arithmé- 
tique est « fortement » instable. La stabilité est une notion fondamentale 
de la théorie des modèles, à l'étude de laquelle [24, 2.5] sont d'excellentes 
introductions. Les meilleures sources pour l'étude des groupes stables, c'est- 
à-dire des groupes dont les théories élémentaires sont stables, ce sont, à notre 
avis, [26, 27, 35]. Une démonstration de la stabilité des groupes abéliens se 
trouve dans [28. théorème 3.1]. Tout groupe hyperbolique non élémentaire 
sans torsion est stable selon un résultat récent de Zlil Sela [32]. 

Un sous-groupe définissable de F isomorphe à ZîZ a été choisi par Barda- 
kov et Tolstykh [2] comme suit. Soient xq et xi les générateurs « standards » 
de F, et soient a = Xq, b = xiXq^xJ^xq (voir la figure 1). On peut vérifier 
sans grande difficulté que (a, b) = (b) l (a) = Z ? Z. Le centralisateur de 
Xq dans F coïncide avec le sous-groupe engendré par xq. En conséquence, le 
sous-groupe (a) est définissable dans F par une formule avec le paramètre xq. 
Puis il est montré que le centralisateur du sous-ensemble { a~^ba^ | E Z } 
coïncide avec le sous-groupe {a~^ba^ | G Z). Comme le sous-ensemble 
{ a~^ba^ I A; G Z } est clairement définissable avec les paramètres xq et xi, il 
en est de même pour le sous-groupe ( a~^ba^ \ k Çi'L). Donc le sous- groupe 
{a,b) = Z ^ Z est définissable dans F avec paramètres. Dans la preuve du 
théorème A, nous suivons une approche similaire pour le groupe J-{r, h., A). 

2. GÉNÉRALITÉS 

Dans cette section, nous présentons des définitions de base et quelques 
faits élémentaires. 

2.1. Permutations et applications affines par morceaux. 

Définition. Une bijection d'un ensemble sur lui-même est dite une permu- 
tation de cet ensemble. Une application / est dite de permuter un ensemble 
S si la restriction f\s est une permutation de S. 



ARITHMETIQUE DANS DES GROUPES DE PERMUTATIONS D'UN INTERVALLE 5 







FiG. 1. Applications xq, xi, a = Xq, et b = xiXq ^x^ ^xq- 



Définition. Soient S un ensemble et / une bijection de S sur lui-même. 
Appelons support de /, noté Supp(/), le complément dans S de l'ensemble 
des points fixes de /, noté Fix(/). 

Par coutume, dans le contexte de l'étude des groupes de Thompson et 
de Higman toutes les applications agissent à droite. Nous adoptons la même 
convention dans cet article; par exemple : {a){xy) = ((a)x)y si x et y sont 
des permutations d'un ensemble S, et a £ S. 

Nous allons écrire X-^ , ou parfois {X)f, pour noter l'image de l'ensemble 
X sous l'application /. 

Les lemmes 2.1, 2.2, et 2.3 sont évidents : 

Lemme 2.1. Deux permutations d'un même ensemble commutent si leurs 
supports sont disjoints. 

Lemme 2.2. Soient f et g deux permutations d'un même ensemble. Alors 

Fix{g~'fg) = (Fix(/))5, 
Supp(5'~V5) = (Supp(/))5r. 



Lemme 2.3. Soient f et g deux permutations d'un même ensemble qui 
commutent. Alors g permute chacun des ensembles Fix(/) et Supp(/). 
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Lemme 2.4. Soient I un intervalle dans M, / une permutation croissante 
de I, et ne Z\ {0}. Alors Supp(/") = Supp(/). 

Démonstration. Clairement Fix(/) C Fix(/"') et Supp(/) D Supp(/"). Consi- 
dérons a G Supp(/) arbitrairement choisi. Sans perte de généralité, suppo- 
sons que (a)/ > a. Alors 

a < {a)f < {a)f < ■ ■ ■ < (a)/", 

et donc a G Supp(/"). □ 

Lemme 2.5. Soient I un intervalle compact dans M, / une permutation 
croissante de I, et a & I. Alors 

lim (a)/" G Fix(/). 

n— »+oo 

Démonstration. Comme / préserve l'ordre, la suite ((a)/"')n=o.i,... 6st mono- 
tone, et donc la limite existe et elle appartient à /. Soit P = lim„^_|_oo(a)/"', 
alors (/?)/ = P par continuité. □ 

Définition. Soient / une application et a un nombre réel. Disons que / est 

affine à droite de a s'il existe f3 > a tel que la restriction soit une 

application affine ]a; (3[-^ R. Disons que / est affine à gauche de a s'il existe 
(3 < a tel que soit une application affine a[-^ R. 

Définition. Pour tous a, /3 G R tels que a < /3, et pour toute application / 
telle que f\]a;(3i soit une application affine ]a; /?[—*■ M, nous noterons la pente 
de /|]q;/3[ par (a)/'"*" et également par Disons que (a)/'^ est la pente 

de f à droite de a, et que {P)f'~ est la pente de f à gauche de (3. 

On démontre le lemme suivant de la même façon qu'on détermine la fonc- 
tion dérivée d'une fonction composée. 

Lemme 2.6. Soient f et g deux applications des sous-ensembles de M vers 
M, a G M. 

(1) Si f est affine à droite de a avec {a)f'~^ > 0, / est continue en a à 
droite, et g est affine à droite de {a)f, alors 

(a)(/5)'+ = (a)/'+ • iia)f)g'+. 

(2) Si f est affine à gauche de a avec {a)f'~ > 0, / est continue en a 
à gauche, et g est affine à gauche de {a)f, alors 

{a){fgy- = {a)f'--iia)f)g'-. 

2.2. Groupes à l'étude. Comme dans l'introduction, choisissons un nombre 
réel positif r, un sous-groupe A du groupe multiplicatif R;!j_, et un sous- 
module A du A-module M tel que r e A. Appelons un tel triple (r. A, A) ad- 
missible. Pour un triple (r, A, A) admissible, définissons les groupes J-{r, A, A), 
T(r, A, A), et V{r,A,A) comme dans l'introduction. Nous allons traiter les 
groupes F, T, et V de Thompson comme des cas particuliers, donc nous 
posons 

F = J-il, (2),Z[i]), T = r(l, (2),Z[i]), V = V(l, (2),Z[i]). 

Remarque 2.7. Tout élément de jr(r,M;^,M) s'étend d'une façon unique à un 
homéomorphisme [0; r] — > [0; r] par rapport à la topologie habituelle. 
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Remarque 2.8. La conjugaison des éléments de V(1,M^,M) par l'applica- 
tion linéaire de multiplication par r est un isomorphisme entre V(1,M^,M) 
et V(r,M:^,M), qui envoie V(l,A,Ar"^) sur V{r,A,A), T(l,A,^r-^) sur 
T(r,A, A), et J^{l,A,Ar-^) sur J^(r,A, A), où Ar'^ = {a/r \ a £ A}. 

Il est commode de distinguer dans J^{r, A, A) les sous-semigroupes sui- 
vants : 

- notons T'^{r,A,A) le semigroupe de tous les éléments x G J^{r,A,A) 
tels que {a)x > a pour tout a G [0; r[, et 

- notons T^{r, A, A) le semigroupe de tous les x G J^{r,A,A) tels que 
{a)x < a pour tout a G [0; r[. 

Introduisons d'autres notations utiles : soit S C [0; r[, alors 



On définit de même les semigroupes J-g{r, A, A) et J-g{r, A, A). 

Pour le reste de cet article, nous fixons (r. A, A), et de plus, nous supposons 
que A n'est pas trivial : A 7^ {!}. Afin de simplifier la notation, nous posons : 



2.3. Théories et modèles. Dans cet article nous parlons des structures 
au sens de la théorie des modèles (ou au sens de l'algèbre universelle, à 
quelques distinctions linguistiques près). Lorsque les termes « formule », 
« énoncé », et « théorie » sont utilisés dans le sens formel, ils signifient 
toujours des formules, des énoncés, et des théories du premier ordre. Les 
termes « théorie », « théorie élémentaire », et « théorie du premier ordre » 
seront utilisés comme des synonymes. « Un modèle » et « une structure » 
seront généralement synonymes aussi. Sauf indication contraire, les formules 
sont sans paramètres. 

Une structure M de signature S, dite aussi T,-structure, est un modèle 
d'un ensemble d'énoncés S, ce qui est noté M ^ 5, si M satisfait tout 
énoncé a de S, ce qui est noté M \= a. Un énoncé a est dit une conséquence 
d'un ensemble d'énoncés S dans une signature S, ce qui est noté S a 
ou 5* h a au cas 011 S est bien comprise, si tout S-modèle de S est aussi 
un modèle de a. Un ensemble d'énoncés est consistant dans une signature 
E s'il a un S-modèle.^ Un ensemble d'énoncés est déductivement clos dans 
une signature S s'il contient toutes ses conséquences dans S. Une théorie de 
signature E, dite aussi T,-théorie, est un ensemble d'énoncés consistant et 
déductivement clos dans E. Si T est une E-théorie, alors T a équivaut à 
a G r. La théorie d'une structure M, notée Th(M), est l'ensemble de tous 
les énoncés dans la signature de M satisfaits par M. Une théorie est dite 
complète si elle est la théorie d'une structure. La classe de tous les E-modèles 
d'un ensemble de E-énoncés S est notée Mods(S'). 

La signature E dans cette définition est d'importance mineure sauf au cas où S a, 
un modèle vide, ce qui signifierait en particulier qu'aucun élément de S ne comporte de 
symboles de constante. 



Ts{r,A,A) 
Ts{r,A,A) 
Vs{r,A,A) 



{xe J^{r,A,A) I Supp(x) C S}, 
{x eT{r,A,A) \ Supp(x) C S"}, 
{xe V{r,A,A) I Supp(x) C S}. 
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Nous allons utiliser implicitement le théorème de compacité, qui assure 
qu'une conséquence d'un ensemble d'énoncés est toujours une conséquence, 
dans la même signature, d'une de ses parties finies. Nous recommandons un 
des ouvrages [15, 16, 25^ 30] pour références sur des résultats généraux de 
la théorie de modèles. 

Si M est une structure, un ensemble définissable dans M est en général 
une partie de M", oià n G N, définissable par une formule du premier ordre 
dans la signature de M, et éventuellement avec des paramètres extraits de 
M. Les paramètres sont de nouveaux symboles de constante rajoutés dans 
le langage et interprétés par des éléments de M. (D'habitude, pour nom- 
mer un élément a G M, on utilise a lui-même comme un paramètre.) Par 
exemple, dans un groupe, le centralisateur de tout élément g est définissable 
par la formule (j){x) = '~gx = xg~' avec g comme un paramètre, mais en 
général il n'y a aucune raison pour que ce centralisateur soit définissable 
par une formule sans paramètres dans la signature de groupe pur, qui ne 
comporte qu'un seul symbole de fonction binaire pour noter l'opération 
de groupe (x, y) ^ x ■ y. Pour préciser, un ensemble est dit « définissable 
avec » ou « sans paramètres » selon si des paramètres sont permis ou pas 
dans sa définition. Par contre, nous n'allons pas préciser la structure dans 
laquelle un ensemble donné sera définissable, sauf s'il y a plusieurs choix 
également naturels dans le contexte. Bien entendu, on peut parler aussi de 
la définissabilité des relations et des opérations. 

Si / est une application A ^ B, et que n est un entier positif, nous notons 
/— l'application A" — > induite par /. Nous allons légèrement abuser la 
notation en supposant que si l'ensemble de départ de / est une partie de A^, 
alors l'ensemble de départ de /— est identifié naturellement avec une partie 
de A'^'^. Nous appelons la f -préimage d'un ensemble donné sa préimage 
sous /- au cas oii le choix de n est évident (donc pas nécessairement sous / 
elle-même) . 

Considérons deux structures, M de signature S et de signature T. 

Définition. Nous appelons une interprétation avec paramètres de M dans 
N une paire (n, /) oii n G N et oii / est une application surjective d'une 
partie de A^" sur M, telle que pour tout ensemble X définissable dans M 
sans paramètres, la /-préimage de X soit définissable (dans N) avec (éven- 
tuellement) paramètres. Une interprétation (n, /) avec paramètres est dite 
une interprétation sans paramètres si la /-préimage de tout ensemble défi- 
nissable sans paramètres est, elle aussi, définissable sans paramètres. 

Voir [15, chapitre 5] pour des explications détaillées de l'interprétabilité 
et des notions liées. 

Dans ce qui suit, conformément à l'usage en théorie des modèles, les 
termes « définissable », « 0-définissable », « interprétation », et « 0-in- 
terprétation » seront utilisés pour noter « définissable avec paramètres », 
« définissable sans paramètres », « interprétation avec paramètres », et « in- 
terprétation sans paramètres », respectivement. Aussi, comme dans notre cas 
la valeur de n pour une interprétation (n, /) à l'étude sera souvent soit bien 
comprise, soit peu importante, nous allons simplifier la notation et appeler 
/ elle-même une interprétation. Pour noter que (n, /) est une interprétation 
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de M dans A^, nous allons écrire soit (n, f): M ^ N, soit f: M N.'^ Pour 
noter que / est une 0-interprétation de M dans N, nous écrivons / : M N . 
Pour noter que M est interprétable ou 0-interprétable dans A^, nous écrivons 
M ^ N on M N , respectivement. 

Remarque 2.9. Si f: M N, alors la /-préimage de tout ensemble définis- 
sable dans M est, elle aussi, définissable (dans A^). 

Remarque 2.10. Soient n G N et -B C N^. Alors une application surjective 
f de B sur M est une interprétation de M dans A'" si et seulement si 

(1) l'ensemble de départ B est définissable, 

(2) la relation d'équivalence sur B induite par / (le noyau de /) est 
définissable, et 

(3) pour toute relation, opération, et constante de la structure M (nom- 
mée par un symbole de S), la /-préimage de son graphe est définis- 
sable. 

L'application / est une 0-interprétation si et seulement si tous ces ensembles 
sont 0-définissables. 

Remarque 2.11. Si L, M, et A^ sont trois structures, et que (m, f):L-^M 
et (n, g): M N, alors {mn, g—f) : L N. Si de plus f et g sont 0- 
interprétations, alors g—f l'est aussi. 

Définition (voir [1] et [15, section 5.4(c)]). Deux structures M et N sont 
dites hi-interprétables s'il existe deux interprétations (m, f): M N et 
{n,g): N ^ M telles que l'application g—f soit définissable dans M, et que 
f-g soit définissable dans A^. Les interprétations (m, /) et (n, g) dans ce cas 
sont dites bi-interprétations. 

2.4. DécidabiHté. Soit A un ensemble fini vu comme un alphabet, et no- 
tons A* l'ensemble de tous les mots finis dans A. Nous appelons un ensemble 
X G A* récursif ou bien décidahle s'il existe un algorithme qui pour toute 
donnée w ^ A* répond à la question si w S X. Une application f : X ^ A* 
est dite calculable s'il existe un algorithme qui calcule f{w) pour toute don- 
née G X, et qui ne s'arrête jamais pour toute donnée w ^ X. 

Normalement on dit qu'un ensemble est récursif ou non récursif, tandis 
que une théorie est décidable ou indécidable. 

Dans le reste de cette section, soit T, une signature finie arbitraire. 

Définition. Une S-théorie T est dite essentiellement indécidable si toute 
E-théorie contenant T est indécidable. 

Remarque 2.12. Si T est une théorie de signature finie, et que une partie de 
T est une théorie essentiellement indécidable (de signature éventuellement 
plus petite), alors T est indécidable, et même essentiellement indécidable. 

Définition. Une S-théorie T est dite héréditairement indécidable si toute 
S-sous-théorie de T est indécidable. 



La flèche ici se dirige dans le sens inverse de la notation de py. 
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Lemme 2.13 ([34, théorème 6]). Si T est une théorie de signature finie, 
et que T a une sous-théorie {de signature éventuellement plus petite) essen- 
tiellement indécidahle et finiment axiomatisée, alors T est héréditairement 
indécidable. 

Démonstration. Notons S la signature de T. Soit S une sous-théorie de T 
qui est essentiehement indécidable et finiment axiomatisée. Choisissons un 
énoncé 9 £ S qui axiomatise S. 

Soit par l'absurde U une S-sous-théorie de T qui est décidable. Soit R la 
E-théorie axiomatisée (engendrée) par U U S. Alors 

R = {a\U,6h^a} = {a\^e eU}, 

et donc R est décidable puisque U l'est. Cela contredit l'indécidabilité es- 
sentielle de S (voir la remarque 2.12). □ 



3. Deux lemmes 

Dans cette section, nous démontrerons deux lemmes techniques à pro- 
pos des homéomorphismes affines par morceaux d'un intervalle. Ces lemmes 
seront essentiels pour la preuve du théorème A, à savoir, pour démontrer 
que certains centralisateurs sont préservés en passant de à V, et ainsi 
pour pouvoir passer d'une interprétation de l'Arithmétique dans à ses 
interprétations dans V et dans T. 

Lemme 3.1. Soit r € M!^. Soit z un homéomorphisme [0;r[-^ [0;r[ tel que 
{a)z > a pour tout a G]0;r[. Soit f une permutation de [0;r[ telle que : 

(1) / commute avec z, 

(2) / soit continue (à droite) en 0, 

(3) / ait un nombre fini des points de discontinuité. 
Alors f est continue {par rapport à la topologie habituelle). 

Démonstration. Supposons que / ne soit pas continue. Alors soit a le plus 
petit élément de [0;r[ oii / n'est pas continue. Comme / est continue en 0, 
a €]0;r[. Donc {oi)z~^ < a et f est continue en {a)z~^. On conclut que / 
est continue en a parce que / = z~^fz, où z~^ et z sont continues partout, 
et / est continue en {ol)z~^ . Cela donne une contradiction. □ 

Lemme 3.2. Soit r G M!J_. Soit Z un ensemble d 'homéomorphismes [0;r[— > 
[0; r[ tel que : 

(1) {a)z > a pour tout z £ Z et tout a G [0; r[, 

(2) Supp(z) soit un intervalle pour tout z Z, 

(3) U^g^ Supp(2;) soit dense dans ]0;r[. 
Soit f une permutation de [0;r[ telle que : 

(1) / commute avec tout z £ Z, 

(2) / soit continue à droite en tout point de [0;r[, 

(3) / ait un nombre fini des points de discontinuité. 
Alors f est continue. 
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Démonstration. Démontrons d'abord que / est croissante sur chacun de ses 
intervalles de continuité. 

Disons qu'un intervalle I est fermé à droite si sup I £ I, et qu'il est fermé 
à gauche si inf I G /. Si un intervalle n'est pas fermé à droite ou gauche, 
disons qu'il y est ouvert. 

Comme le nombre de points de discontinuité de / est fini, le nombre de 
ses intervalles de continuité maximaux est fini aussi. Comme / est continue 
à droite partout dans son ensemble de départ [0; r[, tout intervalle de conti- 
nuité maximal est fermé à gauche et ouvert à droite. Alors l'image sous / de 
tout intervalle / de continuité maximal est fermé à gauche si / est croissante 
sur /, et fermé à droite si / est décroissante sur /. 

Évidemment [0; r[ est la réunion disjointe des images des intervalles de 
continuité maximaux de /. Comme toute telle image est un intervalle soit 
ouvert à droite soit ouvert à gauche, la seule possibilité est qu'ils sont tous 
fermés à gauche et ouverts à droite. Donc / est croissante sur chacun de ses 
intervalles de continuité. 

Supposons maintenant que / ne soit pas continue. 

D'après le lemme 2.3, pour tout z £ Z, f permute l'ensemble Supp(z). 
Démontrons que / est continue sur chacun de ces intervalles. Soit par l'ab- 
surde z £ Z tel que / ne soit pas continue sur Supp(2;). Soit 7 le plus petit 
élément de Supp(z) oià / n'est pas continue. Alors / est continue en 7 parce 
que / = z~^fz, où z est un homéomorphisme, et / est continue en {'j)z~^, 
puisque (7)2;"^ < 7. Cela donne une contradiction. 

Pour tout z £ Z, f est croissante sur Supp(2;) puisqu'elle y est continue. 
Alors pour tout z £ Z, 

lim (a)/ = sup Supp(z). 

a— >(sup Supp(2;))~ 

Par continuité à droite, (inf Supp(2;))/ = inf Supp(z) pour tout z £ Z. 

Soient S = IJ^g^ Supp(2;) et L = {infSupp(2) \ z £ Z}. Alors S est 
ouvert et dense dans [0;r[, f\s est continue, et f\i = id^. 

Considérons a £ [0; r[\S arbitraire. Il est facile de voir que pour tout 
P £]a; r[, LCi [a; /3[ n'est pas vide. Donc (a)/ = a par continuité à droite en 
a. Nous avons démontré que /|[o;r[\5 = id[o;r[\5- 

L'application / est croissante. En effet, si / est une application d'un 
ensemble linéairement ordonné vers lui-même, et cet ensemble est recouvert 
par des intervalles tels que / envoie chacun d'entre eux vers lui-même d'une 
façon strictement croissante, alors / est strictement croissante. Dans notre 
cas, nous avons : 

[0;r[= y Supp(z)U IJ [a; a]. 

zeZ aelO;r[\S 

Alors / est continue parce qu'elle est une surjection croissante d'un sous- 
ensemble de M sur un intervalle de M. □ 

Ces deux derniers lemmes déjà suffisent pour démontrer, à partir du résul- 
tat de Bardakov et Tolstykh, que le sous-groupe définissable de F isomorphe 
à Z ^ Z utilisé dans [2j est définissable dans T et F aussi. 
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Proposition 3.3. Soient a et b les éléments de F montrés sur la figure 1. 
Alors 

{a,b) = {b)l{a)^ZlZ, 

et le sous-groupe {a,b) est définissable dans F, dans T, et dans V par la 
même formule du premier ordre avec paramètres. 

Démonstration. Nous considérons les mêmes éléments xq, xi, a = Xq, et 
de F que dans [2j, voir la figure 1. Il est démontré dans [2] 

que : 

(1) (a, 6) = {b) l{a)^ZlZ, 

(2) Cp(xo) = (xo), 

(3) CF{{a-Ha^ I A; G Z}) = {a-V \k£Z). 

En particulier, (a, b) est le produit semi- direct de Cf{{ a'V | A: G Z}) et 
de (a), oii (a) = { x^ I X G Cf{xo) }. 

Notons ak = 2~^+^''' pour /c = -1, -2, -3, . . . , et = 1 - 2"^"^'' pour 
A; = 0,1, 2,.... Alors 

< • • • < q;_2 < a-i < «0 < oi < «2 < • • • < 1. 
Un calcul direct facilité par le lemme 2.2 montre que : 

(1) Supp(xo) =]0;1[; 

(2) [a)xQ > a pour tout a £ [0; 1[; 

(3) Supp(a~*''6a'^) =]ak;ak+i[ pour tout A; G Z ; 

(4) {a)a~^ba^ > a pour tout a G [0; 1[ et tout A; G Z. 

Si on prend xq comme z dans le lemme 3.1, ce lemme permet de conclure 
que tout élément de Cy(xo) est continu. Si on pose Z = {a~''ba'^ | A: G Z} 
dans le lemme 3.2, ce lemme montre que tout élément de Cv{{ a~^ba^ \ k G 
Z}) est continu. Comme un élément de V appartient à F si et seulement si 
il est continu, on conclut que le centralisateur de l'élément xq et le centrali- 
sateur de l'ensemble { a~^ba^ \ k Ia} sont conservés en passant de F a V. 
Donc {a, b) est définissable dans -F, T, et V par la même formule du premier 
ordre avec paramètres. □ 

4. Copies définissables de Z ; Z 

Dans cette section, nous démontrons que tous les groupes T, et V ont 
de sous-groupes définissables isomorphes à Z ; Z. 

Lemme 4.1. Soient a, /3 G [0; r] n A tels que a < (3, et soit I =]a; f3[. Soit 
x £ Ti tel que Fix(x)n/nA = 0. Soit 4>: Ti ^ k l'application y ^ {a)y'~^. 
Soit C le centralisateur de x dans J-j. Alors (p est un homomorphisme, et 
sa restriction à C est injective. De même pour 0: .F/ — > A, y i-^ {(3)y'~ . 

Démonstration. Considérons seulement le cas de, (p: J-j ^ h., y ^ {a)y'~^, 
parce que le cas de y ^ iP)y'~ est analogue. Il est facile de vérifier que (p 
est un homomorphisme (voir le lemme 2.6). Supposons que (p ne soit pas 
injectif sur C. 

Soit y G C tel que (p{y) = 1 mais y / id. Soit 7 G] a; /3[ tel que 

?/|[0;7] = id[0;7] ^^^^ (t)^^ / 1- 
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Alors 7 G j4, et donc {'y)x ^ 7. Sans perte de généralité, supposons que 
(7)2; > 7, car sinon, alors (7)x^^ > 7, et on peut utiliser au lieu de x. 
Alors 

[0; (7)x] = [0;7]"cFix(y), 
voir le lemme 2.3, et donc (7)2/'''' = 1. Cela donne une contradiction. □ 

Lemme 4.2. Le centralisateur C dans le lemme 4.1 est cyclique. 

Ce lemme résulte de la description des centralisateurs dans J-{r, , M) 
obtenu par Matthew Brin et Craig Squier [6] , mais pour confort du lecteur 
nous préférons de fournir une preuve autonome. 

Démonstration du lemme 4.2. Notons tout d'abord que si A est cyclique lui- 
même, la conclusion de ce lemme est un corollaire évident du lemme 4.1. 

Soient a, /3, I, x, (/>, et C tels comme dans le lemme 4.1. Sans perte de 
généralité, supposons que {a)x'~^ > 1. 

Nous allons utiliser le fait que un sous-groupe multiplicatif de est soit 
cyclique (le sous-groupe trivial y compris), soit dense dans par rapport 
à la topologie habituelle. 

Soit r l'image du groupe C sous l'homomorphisme 4>: J-j — > A. D'après 
le lemme 4.1, (p est injectif, et donc C = T. Il nous reste à montrer que T 
n'est pas dense dans M^. 

Notons que Fix(x) D I est un ensemble fini, et que 

Fix(y) n / = Fix(x) n / pour tout yGC\{id}. 

En effet, il est clair que Fix(x) n I est fini parce que Fix(x) H I H A est 
vide et A est dense dans M. Considérons maintenant un y G C \ {id}. Par 
l'injectivité de (j), {a)y''^ ^ 1. Si Fix(î/) Ci In A était non vide, alors il aurait 
le plus petit élément 7, et ce 7 serait fixé par x : {'j)x = x. Cela serait une 
contradiction avec Fix(x) riIriA = 0, donc Fix(î/) Ci I Ci A = et Fix(y) ni 
est fini. Comme x et y commutent et que chacune permute /, on voit que x 
permute Fix(y) fl I, et que y permute Fix(j;) n /. Comme ces ensembles sont 
finis, et que x et y préservent l'ordre, on conclut que Fix(y) n / C Fix(x), 
Fix(x) n / C Fix(y), et donc Fix(y) n / = Fix(3;) n I. 
Notons 

(3o = min((Fix(x) n /) U {/?}); 

il existe mais il n'appartient pas à A sauf si /5o = /3. Alors (7)2; > 7 pour 
tout 7 G]a;/3o[, puisque {a)x'~^ > 1. 

Choisissons ai,/3i G]a;/3o[ tels que x~^ soit affine sur [a; «i] et x soit 
affine sur [/îi;/3o[- Alors x est aussi affine sur [a; {ai)x~^], et x~^ est affine 
sur [{f3i)x; (3o[. 

Démontrons maintenant que si y G C et (a)y'+ > 1, alors y est affine sur 
[a; {ai)y~^] et sur [/3i;/3o[. Considérons un tel y. Donc (7)2/ > 7 pour tout 
7 g] a; /3o[. Alors pour tout 7 G] a; ai], 

'V l[a;(7)x-i] " -^1 [q!;(q:i)x"1] U I[o;7]' 

et pour tout 7 G l3o[, 

^\[Pi-M ■ yh^x-M ■ x~^\m)x-M = y\[rM- 

Ces égalités évidentes impliquent que : 
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(1) pour tout 7 G]a; ai], est affine sur [a; 7] dès qu'elle est affine sur 
[a;(7)x~^], 

(2) pour tout 7 E [/3i;/îo[, y est affine sur [7;/3o[ dès qu'elle l'est sur 

Ceci n'est possible que si est affine sur [a; ai], et y est affine sur [Pi; /3o[. 

Clairement lim„^+oo(7)a;"' = Po pour tout 7 e]a;/3o[ (voir la preuve du 
lemme 2.5). Choisissons un entier n tel que 

(ai)x" > Pi, et donc < ai. 

Notons p = (/3i)(x~"')'"^. Alors p^^ = Choisissons 7 dans 

((/3i)x""'; ai] tel que soit affine sur [(/3i)x~";7] (avec la pente p~^). 
Supposons que y soit un élément de C tel que 

^^^^ (/3i)x-"-a 

Alors î/~^ est affine sur [a; ai], y est affine sur [/3i; f3o[, et (/3o)y'^ < 1 (parce 
que (7)y > 7 pour tout 7 G]a; /3o[)- Notons (7 = {a)y'~^ = {y)4>. Alors 

(/3i)x~" < a + (7 - a)g"^ = (7)y~^ < a + (ai - a)g"^ = (ai)y~\ 

et par conséquent (/3i)x~" < (/3i)x~"y < 7- Comme y = x^^yx", on calcule 

(/3i)y'+ = (/3i)(a;^")'+ • ((/3i)x-")y'+ • ((/3i)x""y)(x«)'+ 

= pqp^^ = q > 1. 

Comme {Pi)y''^ = {(3o)y'^ < 1, cela donne une contradiction, ce qui signifie 
que 



rn 



7 - a 



(/3i)x-" - a 



0. 

□ 



Lemme 4.3. Soient a, P £ [0; r] n A tels que a < p. Soient p,q G A tels 
que p > 1 > q. Alors il existe x ^ tel que Supp(x) =]a;/3[, (a)x'"'" = p, 
et que {P)x'~ = q. 

Démonstration. Soit s un élément de A tel que (2 + p + q)s < 1. Notons / = 
P — a. Faisons deux partitions de l'intervalle [a; P] : la première — en sous- 
intervalles de longueurs si, qsl, (1 — (2 q)s)l, psi, et si, dans cet ordre, 
et la deuxième — en sous-intervalles de longueurs psi, si, (1 — {2+p + q)s)l, 
si, et qsl, dans cet ordre. Soit x l'application continue [0; r] — > [0; r] qui est 
l'identité sur [0;a] U [P;r], et qui envoie chaque intervalle de la première 
partition de [a; p] de la façon affine sur l'intervalle correspondante de la 
deuxième. Il est facile de vérifier que Supp(x) =]a; P[, (a)x'+ = p, {P)x'~ = 
q, et que x|[o;,.[ G .F^. □ 

Choisissons a Çi tel que Supp(a) =]0;r[. Choisissons ao G]0;r[nA 
arbitrairement. Pour tout A; G Z, définissons a^ = (ao)a'^. Notons que 

< • • • < a_2 < tt-i < ao < ai < 02 < • • • < r, 
et que lim a„ = 0, lim a„ = r 

(voir le lemme 2.5 et la remarque 2.7). Choisissons h Çi tel que Supp(6) = 
]ao; ai[ (voir la figure 2). Grâce au lemme 4.3, a et h existent. 




FiG. 2. Un exemple des applications a et b. 

Lemme 4.4. Le groupe engendré par a et b est isomorphe au produit en 
couronne restreint Z ; Z ; plus précisément, 

{a,b) = {b)l{a), (5)-(a)-Z. 

Démonstration. Notons tout d'abord que Supp(a~'^6a'^) =\ak;ak+i[ pour 
tout k £ Z (voir le lemme 2.2). En particulier, les supports des applications 
a~^ba^, k Çi Z, sont deux-à-deux disjoints, et Supp(a) =]0;r[ n'est égal au 
support d'aucun élément du groupe {a~^ba^ \ A; G Z). Donc 

( \keZ) = ^{a-V) et ( \keZ)n{a) = {id}, 

d'oii (a, 5) = {a^^ba'^ | G Z) xi (a) = (5) ? (a). Comme T est sans torsion, 
(a) ^ {b) ^ Z. □ 

Dans le reste de cette section, G est un sous-groupe de V(r, M^, M) tel que 

G n J^(r, m;. M) = = J^(r, A, A) 

(il est même possible de généraliser certains résultats de cette section au cas 
oii G satisferait une condition plus faible que celle-ci). 

Proposition 4.5. Soient a, b, et G les éléments et le groupe définis ci- 
dessus. Alors il existe une formule (f) du premier ordre avec a et b comme 
paramètres et avec une seule variable libre tel que (a, b) soit défini dans G 
par (p. De plus, on peut choisir (p en fonction seulement de a, b, et T {sans 
avoir connaître G tout entier). 

Afin de trouver une telle (p et ainsi prouver cette proposition, choisissons 
tout d'abord c, d £ et s,t £ N tels que 
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(1) c soit un générateur du centralisateur de a dans J^, 

(2) d soit un générateur du centralisateur de b dans J^]ao;ai[i 

(3) a = et 6 = dK 

Les éléments c et d et les nombres s et t existent d'après le lemme 4.2. D'après 
le lemme 2.4, Supp(c) =]0;r[ et Supp(d) =]ao;ai[- Clairement c, d S J^^ . 

Notons que a~^da^ G .F^ et que S\xp^{a~^ da^) =\ak]ak+i[ pour tout k. 
Comme pour tout k la conjugaison par af' est un automorphisme de T qui 
envoie T]aQ;ai_[ sur J^]af,;ak+\[^ a~^da}' est un générateur du centralisateur de 
a~^ha^ dans J^]a^-^ak+-i[ pour tout k. 

Lemme 4.6. Le centralisateur de { a'^'ba^ | A; G Z } dans T est engendré 
par { a~^da^ | A; G Z }. 

Démonstration. L'inclusion 

Cr{{ a-%a^ I A; G Z }) D ( a'^da^ | A; G Z ) 

est évidente, il reste à montrer l'inclusion inverse. Alors soit x un élément 
arbitraire de J- qui commute avec tout a'^^ha^, A; G Z. 

D'après le lemme 2.2, x permute chacun des intervalles Ja^; afe+i[. A; G Z. 
Par continuité et monotonicité, {ak)x = ak pour tout k. Pour tout A; G Z, 
soit yk la permutation de [0; r[ telle que 

Alors pour tout k € yk € ^]ak;ak+i[ yk commute avec a~^ha^ . Donc 
yk G {a~^da^) pour tout k. 

Choisissons /?, 7 G]0;r[ tels que x soit affine sur [0;/?] et sur [7;r[. Alors 
x|[o;/3]u[7;r[ = id[o;/3]u[7;r[- Choisissons n G N tel que a_„. £]0;/3] et a„+i G 
[7;r[. Alors Supp(x) cjo-™; an+i[) et donc 

X = y^nV-n+i ■ ■ ■ yn-Wn S ( a'^da'' \k £Z). 

□ 

Lemme 4.7. Le centralisateur de l'élément a et le centralisateur de l'en- 
semble { a~^ba^ I A; G Z } sont conservés en passant de J- à G. 

Démonstration. Tous éléments de Cg{o) et de CG{{a~~^ba^ | A; G Z}) sont 
continus d'après les lemmes 3.1 et 3.2. Comme un élément de G appartient 
à .F si et seulement si il est continu, la preuve est terminée. □ 

Le groupe (c) est définissable dans G avec le paramètre a puisqu'il est le 
centralisateur de a (voir le lemme 4.7). Le groupe (a) est définissable dans 
G avec le même paramètre parce que 

(a) = { X'' I X G (c) }. 

Donc l'ensemble {a~'^ba^ \ k & Ij} est définissable dans G avec les para- 
mètres a et b, et ainsi son centralisateur l'est. Par les lemmes 4.6 et 4.7, 
le centralisateur de l'ensemble { a~^ba^ \ k Ij} dans G est le groupe 
{a~^da^ I A; G Z). Comme 

{a'V I A; G Z) = {x* I X G (a'W | A; G Z) }, 
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le groupe ( a~^ba^ | A; G Z ) est définissable avec les mêmes paramètres. 
Le groupe (a, b) est définissable avec les paramètres a et 6 puisqu'il est le 
produit semi-direct de (a) et {a^^baf' | A; G Z). 

La formule suivante définit (a, b) dans G et ne dépend que de a, 6, s, et t : 

<i){x) = ^ (^3y, {x = y^z^ Aya = ay 

A (yw] (wa = aw zw~^bw^ = w~^bw^z 



Nous avons démontré la proposition 4.5. Nous en déduisons le corollaire 
suivant. 

Corollaire 4.8. Le groupe J- a des sous-groupes isomorphes à TLlTL et 
définissables avec paramètres dans J^, dans T, et dans V. 

5. Interprétations de l'Arithmétique 

Dans cette section, nous complétons notre démonstration de l'interpréta- 
bilité de l'Arithmétique dans T, T, et V avec paramètres. En outre, au cas 
du groupe F, ou plus généralement du groupe avec A cyclique non trivial, 
nous présentons une interprétation de l'Arithmétique qui ne nécessite pas 
de paramètres. 

Apparemment il est bien connu aux spécialistes que chaque groupe virtuel- 
lement résoluble de type fini qui n'est pas virtuellement abélien interprète 
l'Arithmétique (voir [22_, 23], et aussi [10]). Pour confort du lecteur, nous 
présentons ici notre preuve autonome pour le groupe Z l Z. 

Lemme 5.1. Le groupe Z;Z interprète l'Arithmétique avec paramètres. Plus 
précisément, soit Z ; Z = (b) l {a), {b) = (a) = Z, alors la bijection 

/:{a"|nGN}^N, a^^^n 

est une interprétation de (N,+, x) dans (Z ; Z, x) avec paramètres. 

Démonstration. Notons 

G = ZlZ = {b)l{a) et H = {a-'^ba'' \ k e . 

Rappelons que G = x (a), et que H est un groupe abélien libre avec 
la base {a~^ba^)kç_i. On peut vérifier facilement que (a) = Ccia), et que 
H = Gcib). 

Considérons la bijection 

g: {a) ^ Z, a" ^ n. 

Il suffira de démontrer que g est une interprétation de (Z, -|-, x) dans (G, x). 
En effet, (N, -|-, x) est une sous-structure de (Z, -|-, x), et N est 0-définissable 
dans (Z, -|-, x) parce que, d'après le théorème des quatre carrés de Lagrange, 
tout entier positif est la somme de quatre carrés. 

L'ensemble de départ de g est le centralisateur de a, donc définissable. 
L'opération induite sur (a) par l'addition de Z via g est tout simplement 
la restriction de la multiplication de G, donc 0-définissable. Il reste à dé- 
montrer que l'opération induite sur (a) par la multiplication de Z via g est 
définissable. 

Remarquons les faits suivants : 
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(1) pour tout X £ G \ H, Cg{x) est cyclique, 

(2) pour tout n£Z\ {0}, CG(6a") = {ba''), 

(3) pour tout nez, HCciba'') = H {a''). 

(Le deuxième fait est dû à l'homomorphisme G ^ Z, a ^ 0, 6^1.) 

Notons I la relation de la divisibilité dans Z. Observons que pour tous 
m, n G Z, 

m\n ^ RGciba"^) D RGciba"). 
La relation HGcibx) D HGa{by) entre x,y £ G s'exprime par une formule 
du premier ordre avec le paramètre b. Donc la relation induite sur (a) par | 
via g est définissable. 

La multiplication dans Z est définissable à partir de l'addition, la divisi- 
bilité, et la constante 1 grâce aux équivalences suivantes satisfaites dans Z : 

n = k{k + l) ^ (yrnj (^n\m ^ k\m A {k + l)\rnj A (2k + l)|(2n - k), 

n = kl ^ [k + l){k + l + 1) = k{k + 1) + l{l + 1) + 2n 

(voir [29, §5a] pour les détails). Donc l'opération induite sur (a) par la 
multiplication de Z via g est définissable. □ 

Le théorème A (voir l'introduction) est un corollaire de la proposition 4.5 
et du lemme 5.1. Afin de démontrer le théorème B, nous construirons des 
0-interprétations nouvelles de l'Arithmétiques dans des groupes de genre J-". 

Proposition 5.2. Si A est cyclique, A = (p), alors l'application 

/ : { X G I (0)x'+ = {r)x'- > 1 } ^ N, logp((0)x'+) 

est une interprétation de (N, +, x) dans {J-, x) sans paramètres. 

Une des idées principales de la preuve de la proposition 5.2 est l'usage 
des centralisateurs de paires d'éléments.^ Le lemme suivant est similaire au 
théorème 5.5 dans [6]. 

Lemme 5.3. Soit H un sous-groupe de T . Alors H est le centralisateur 
d'un élément si et seulement si H se décompose en un produit direct des 
sous-groupes Hi, . . . , Hn, n G N, tels qu'il existe ao, . . . , Un & A tels que : 

(1) = ao < ai < ■ ■ ■ < On = r ; 

(2) pour tout i = l,...,n, soit Hi = J-^]a^_-^;ai[^ soit il existe x dans 
^]a^_i;a^[ td quc Hi soit le centralisateur de x dans .^]a._j;Q.,[, et que 
Hi = {x) ; 

(3) pour tout i = l,...,n-l, si Hi= J=']a,^^.a,[, alors Hi+i / 

Démonstration. Soient x £ et H = Gj^{x). Choisissons oq, . . . , an tels 
que = ao < ai < • • ■ < an = r et que 

{ai, . . . , «n-i} = {a g]0; r[nA n Fix(j;) | {a)x'~ 7^ 1 ou (a)a;'^ 7^ 1 }• 

Pour tout i = l,...,n, soit Xi G J^]a,^y,a,[ tel que Xi\]a,_r,a,[ = x\]a,_^.a,[, 

et soit Hi le centralisateur de Xi dans J^]ai_i-a^[- Notons que x = xi • • ■ Xn. 
Pour tout i = 1, . . . ,n, si Xi ^ id, alors Hi est cyclique (voir le lemme 4.2). 

"^Les centralisateurs dans J-{r, R!j. , R) ont été décrits par Brin et Squier [6] . CoUin 
Bleak et autres [5] ont récemment annoncé une classification de tous les centralisateurs 
dansT(l,{n),Z[i]) et V(l, (n), Z[i]), n = 2, 3, . . . . 



ARITHMÉTIQUE DANS DES GROUPES DE PERMUTATIONS D'UN INTERVALLE 19 



Pareillement au lemme 2.3, il est facile à prouver que tout élément y de 
H permute l'ensemble {ao, • • • , an-i}, et donc, comme cet ensemble est fini, 
y fixe tous ses éléments. Donc H = Hi x • • • x H^- 

Réciproquement, supposons que H = Hi x ■ ■ ■ x Hn, n E N, et que les 
sous-groupes Hi, . . . , Hn et les points oq, . . . ,an £ A soient comme dans 
l'énoncé de ce lemme. Pour tout i = 1, . . . ,n, soit Xi £ ^]ai-i;at[ tel que Hi 
soit le centralisateur de Xi dans J^]ai_i-ai[- Alors H = Cjr{xi ■ ■ ■ Xn)- □ 

Lemme 5.4. Soit H un sous-groupe de T . Alors H est le centralisateur 
d'une paire d'éléments {éventuellement identiques) si et seulement si H se 
décompose en un produit direct des sous-groupes Hi, . . . , H^, n G N, tels 
qu'il existe oq, . . . ,an £ A tels que : 

(1) = ao < ai < ■ ■ ■ < On = r ; 

(2) pour tout i = l,...,n, soit Hi = {id}, soit Hi = soit il 
existe x dans J'^]ai_i;ai[ tel que Hi soit le centralisateur de x dans 
•^]a,_i;«,[, et que Hi = (x) ; 

(3) pour tout i = l,...,n-l, si Hi= J^]a^_^;a,[, alors Hi+i / T]a,;a,+^[- 

Démonstration. Ce lemme est un corollaire facile du lemme 5.3 et du fait 
que pour tous a, /3 G A tels que < a < /? < r, il existe x,y £ tels 
que Supp(x) = Supp(y) =]a; /3[ et que xy / yx, et donc le centralisateur de 
{x,y} dans ^]a;i3[ est trivial (voir les lemmes 4.2 et 4.3). □ 

Démonstration de la proposition 5.2. Sans perte de généralité, supposons 
que p > 1. 

Notons le sous-groupe de formé des éléments qui sont l'identité aux 
voisinages de et de r : 

jr° = { X e I {0)x'+ = (r)x'- = 1 }. 

Notons B l'ensemble de départ de / : 

B = {x£j'\ (0)2;'+ = (r)x'- > 1 }. 

Remarquons que pour deux éléments x et y de B, f{x) = f{y) si et seulement 
si xy~^ G J-° (voir le lemme 4.1). 

Le lemme 4.3 permet de conclure que / est une surjection sur N (voir la fi- 
gure 3 par exemple). Il nous suffira de démontrer que l'ensemble B, le groupe 
J^°, et les relations induites sur B via / par l'addition et la divisibilité de N 
sont tous 0-définissables (voir la remarque 2.10). En effet, la multiplication 
est 0-définissable dans N à partir de l'addition et de la divisibilité — voir 
[29, §4b] ou la preuve du lemme 5.1. 

Notons 

S = { jTj^.^f \a,PeA, 0<a</3<r}, 

5*0 = { J^]a;f3[ \ a,P e A, < a < (3 < r}, 

5i = {.F]o;/3[|/3g^, 0</3<r} 

U { J^]a-r[ \ a € A, < a < r}. 

Alors non seulement la famille S est uniformément définissable, mais surtout 
il existe deux formules du premier ordre (j){xi, X2, xs) et ^{xi,X2) (dans le 
langage des groupes) sans paramètres telles que : 
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FiG. 3. Un élément a de F tel que (0)a'+ = (l)a'" = 2. 

(1) pour tous a, (3 £ A tels que < a < /3 < r, il existe x,y £ T tels 
que \= tpix, y) et que J^„.^[ = {z e \ T \= (j){x, y,z)}; 

(2) pour tous x,y G tels que \= ^p{x, y), il existe a, (3 G A tels que 
0<a</3<ret que J^]a;i3[ = { z G T \ \= 4>{x, y, z) }. 

En effet, une partie de est de la forme où q, /? G vl et < a < 

/? < r, si et seulement si elle est le centralisateur d'une paire, qui n'est 
pas abélien, et qui ne se décompose pas comme le produit direct de deux 
autres centralisateurs de paires (voir le lemme 5.4). Tout cela s'exprime au 
premier ordre. Les familles 5*0 et Si de parties de J- sont « uniformément 
définissables sans paramètres » au même sens que S parce que 

50 = {H^nH2 I Hi,H2 gS, Hi(jL H2, et H2 (t ^1}, 

51 = 5\(SoU{.^}). 

Comme T° = IJ^o, ce sous-groupe est 0-définissable.^ 
Notons 

E = {xGT\ (0)x'+ / 1 ou {r)x'- ^1} = r\yjSQ = 
E2 = {xer\ (0)x'+ / 1 et {r)x'- ^ l] = r \[j Si = E\[j Si. 

Ces ensembles sont 0-définissables. 
Notons 

P+ = {x(^T\ (0)x + > 1 et {r)x - > 1 }, 
P- ={x£j'\ (0)x + < 1 et {r)x'- < 1 }, 
et P = U P^ . Ces ensembles sont 0-définissables : pour tout x £ J^, 

xeP+ ^ (3X e So) (vy eSi^ (yd X ^ x'^Yx g y) , 

et 

x^p- ^ (^x G So) (vy G Si) (^y D X ^ x-^Yx ^ y) . 

^Dans le cas où — F, il existe une preuve plus naturelle pour montrer que est 
définissable dans J^, comme dans ce cas — F° — [F, F] = [J^, JF] (voir [8, théorème 
4.1]), et que tout élément de [J^, T\ est le produit de deux commutateurs (voir l'appendice). 
En général, T° et \T,T\ ne sont pas égaux (voir [7, section 4D]). 
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Il a été utilisé ici que pour tous a, (3 et pour tout x £ J^, 
Notons 

U = {xeJ^\ (0)x'+ = iir)x'-)-^ G {p^^} }. 
Alors U est 0-définissable : U C E2\P, et pour tout x £ \ P, 

xeU ^ (Vy G P) (yz G (3wi,W2 G C^(xz)) 

(^(u;iW2^^ G E2) A {ywi,yw2 ^ ^2))- 

Afin de faciliter la lecture de la dernière formule, remarquons que xy~^ ^ E2 
signifie exactement que soit (0)x'~^ = {0)y'~^, soit {r)x'~ = {r)y'~ . Alors 
l'implication « =^ » est facile à démontrer : on peut toujours trouver de tels 
wi, W2 même dans {xz). La direction « <^ » est moins évidente, démontrons- 
la par contraposé. 

Soit X G {E2 \P)\U. Sans perte de généralité, supposons que (0)a;'+ > p, 
et donc (r)x'^ < 1. Choisissons y G P tel que (O)y'''' = p (voir le lemme 
4.3). Soit 7 G]0;r[nA, choisissons xi,X2 G tels que : 

(1) Supp(a;i) =]0;7[, Supp(x2) =h;r[, 

(2) (0)x'+ = (Oy+, {j)x[~=p'\ 

(3) {r)x'2 = {r)x'-, {j)x'^ = p. 

Alors le centralisateur de X1X2 est le produit direct (xi) x (^2) (voir les 
lemmes 2.3 et 4.1). Choisissons z Çi T° tel que xz = x\X2- Supposons main- 
tenant que 

W\,W2 G Cjc-(xz) = (Xl) X (X2). 

Alors (0)(yt(;i)'"'" 7^ 1 et (0)(yw2)'^ / 1- Supposons que ywi,yw2 ^ £^2- 
Alors {r){ywiy~ = {r){yw2)'^ = 1, et donc {r){wiW2^)'~ = 1, soit encore 
^11^2^ ^ -^2- Donc U est en effet 0-définissable. 
Pour tout X £ P, 

(0)x'+ = {r)x'- ^ (yy G C/) (Bz G C^(y)) (xz.xz"^ ^ ^2) • 

Donc, l'ensemble i? est 0-définissable. 

La /-préimage du graphe de l'addition de N est 0-définissable comme elle 
est le graphe de la multiplication modulo J-° : pour tous x,y,z G B, 

{x)f + {y)f = {z)f ^ xyz-^er. 

Il nous reste à montrer que la /-préimage du graphe de la divisibilité de 
N est 0-définissable. C'est en effet le cas : pour tous x,y G B, 

{x)f\{y)f ^ (Vz G {3w G C:f{xz)) [yw G 

L'implication « <^ » ici est la moins évidente. Afin de la démontrer par 
contraposé, on peut prendre 7 G]0;r[nA, choisir xi,X2 G tels que : 

(1) Supp(xi) =]0;7[, Supp(x2) =]7;'^[, 

(2) (0)x'+ = (0)x'+, (7)x'f =p±i, 

(3) {r)x2 = {r)x'-, (7)4^ = P^^ , 

et choisir z G T° tel que xz = x\X2 (et donc Cj:{xz) = (xi) x (^2)). □ 
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Le théorème B est une conséquence de la proposition 5.2. 

6. Indécidabilité 

Dans cette section, nous déduisons de [19, théorème 9] (voir le théorème 
6.3 ci-dessous) que la théorie élémentaire de toute structure de signature 
finie qui interprète l'Arithmétique avec paramètres est héréditairement in- 
décidable. 

Dans ce qui suit, les constantes sont traitées comme des fonctions d^arité 
0, et également des symboles de constante sont vus comme un cas particulier 
de symboles de fonction. Si a est un symbole de relation, de fonction, ou de 
constante, notons ar(a") Parité de a. 

Disons qu'une relation R n-aire sur un ensemble B est compatible avec une 
relation d'équivalence E sur B si R est induite par une relation (de la même 
arité) sur B/E, c'est-à-dire si l'appartenance à R d'une n-uple (bi, . . . , bn) 
ne dépend que des classes de S-équi valence de 6i, . . . , 6„. 

Soient S et F deux signatures, et soit une F-structure. Soient n £N, B 
une partie définissable de iV", et E une relation d'équivalence sur B aussi 
définissable dans N. Soient (p, ip, et Ç^- pour tout o" G S des T-formules avec 
des paramètres extraits de N telles que : 

(1) (p définisse B, 

(2) ip définisse E, 

(3) pour tout symbole de relation o" G S, la formule Ço- définisse une 
relation sur B compatible avec E d'arité ar(c7)n, et 

(4) pour tout symbole de fonction ou de constante a G S, la formule .^o- 
définisse une relation sur B d'arité (ar((T) -|- l)n qui est compatible 
avec E et qui définit le graphe d'une opération sur B/E d'arité ai{a). 

Alors notons Jnts(A, i;^>, -(/;, (Ço-)(t6s) la S-structure définie sur B/E par la 
famille (Ço-)(Tes au sens naturel. 

Remarque 6.1. Dans la même notation, la projection naturelle p: B ^ B/E 
est une interprétation de 3ni-s{N, (pi,ip, (Ço-)(Tes) dans N. 

Lemme 6.2. Soient M et N deux structures de signatures finies telles 
que Th(M) soit héréditairement indécidable, et que N interprète M avec 
paramètres. Alors Th(A) est héréditairement indécidable aussi. 

Démonstration. Notons S la signature de M et F la signature de A^. 

Il suffit de considérer le cas oii S ne contient pas de symboles de fonction, 
ni de symboles de constante. En effet, soit S' la signature obtenue à partir 
de S en remplaçant tout symbole de fonction n-aire f {n > 0) par un 
symbole de relation {n + l)-aire /'. Pour toute S-structure M, notons M' la 
S'-structure sur l'ensemble sous-jacent de M où tout nouveau symbole de 
relation de S' est interprété par le graphe de la fonction dans M nommée 
par le symbole de S correspondant, et tous les autres symboles de S' sont 
interprétés dans M' exactement comme dans M. Pour toute S-théorie S, 
notons iS" la S'-théorie de la classe { M' \ M ^ S" } . Il est facile de voir que : 

(1) la (classe-) application M M', où M est un S-modèle de S, est une 
(classe-) bijection entre Mods S et Mods' S' pour toute S-théorie 5, 
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(2) si Os dénote la S-théorie minimale, alors l'application S ^ S' de T,- 
théories vers S'-théories est une bijection entre toutes les E-théories 
et toutes les E'-théories contenant (^s exprime tout simplement 
que les nouveaux symboles de relation de S' s'interprètent par des 
graphes de fonctions), 

(3) pour toute S-structure M, un ensemble est 0-définissable dans M 
si et seulement si il l'est dans M', ou autrement dit, id-M est une 
0-interprétation de M dans M' et de M' dans M. 

Il est facile de fournir un algorithme qui convertit tout S-énoncé (p en un 
S'-énoncé tel que pour toute S-structure M, M ^ si et seulement si 
M' \='ip,etil est également facile de fournir un algorithme qui convertit tout 
S'-énoncé en un S-énoncé équivalent dans le même sens. En conséquence, 
pour toute S-théorie S, S' est essentiellement indécidable si et seulement si 
S l'est. Donc nous supposons sans perte de généralité que S ne contienne 
que des symboles de relation. 

Soit (n, /) une interprétation de M dans N. Soit ai,...,am une suite 
des paramètres extraits de suffisante pour définir l'ensemble de départ 
et le noyau de / et la /-préimage du graphe de toute relation de M (S est 
finie); notons â = (ai,...,Om)- Soient xi,...,Xm, yi,---,yn, yu,---,yin, 
2/21, ■ • • , y2ni ■ ■ ■ des variables différentes, et notons x = (xi, . . . , Xm), y = 
{yi,...,yn), yi = (yu, . ■ ■,yin), et ainsi de suite. Soient = 0(x,y), ip = 
ip{x, yi, 7/2)5 et Ço- = Cct{x, yi, . . . , yk) pour tout o" G S d'arité k des F-formules 
telles que : 

(1) (f){â,y) définisse l'ensemble de départ de / (qui est une partie de 
AT"), 

(2) ^(ô, 2/1,^2) définisse le noyau de / (qui est une relation d'équivalence 
sur l'ensemble de départ), 

(3) pour tout symbole o" G S, la formule ■^o-(â, yi, . . . , yar(cr)) définisse la 
/-préimage du graphe de la relation de M nommée par a. 

Remarquons que la bijection induite par / entre le quotient de son ensemble 
de départ par son noyau et son image est un isomorphisme 

3ntT.iN,(l){â,y),'ip{â,yi,y2),{S,a{â,yi, . . . , yar(<7)))<7gE) ^ M. 

Dans ce qui suit, soit c = (ci, . . . , Cm) une suite de nouveaux symboles de 
constante. Écrivons (F, c) pour noter la signature obtenue à partir de T en 
rajoutant ci, . . . , (comme des symboles de constante). 

Soit T = t{x) une F-formule telle que la (F, c)-énoncé t(c) exprime que : 

(1) ip{c,yi,y2) définit une relation d'équivalence sur l'ensemble défini 

par (l){c,y), 

(2) pour tout symbole de relation a G S, la formule ^(j(c, yi, . . . ,yar(o-)) 
définit une relation sur l'ensemble défini par (j)(c, y) qui est compa- 
tible avec la relation d'équivalence définie par ip{c, 2/1,^2)- 

Clairement tout cela s'exprime au premier ordre. ^ Notons que 

N ^ r(â). 

'^On peut prendre comme r(c) la conjonction des conditions d'admissibilité au sens de 
[15, section 5.3]. 
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Choisissons une application t récursive (i.e. calculable par un algorithme) 
de l'ensemble des E-énoncés vers l'ensemble des F-formules avec toutes ses 
variables libres comprises parmi xi, . . . , Xm telle que pour tout S-énoncé a 
et toute (r, c)-structure L telle que L \= t(c), 



L \= a\c)j ^ \ 3niT.{L,<f>{c,y),ip{c,yi,y2),{S.a{c,yi, ■ ■ • , ?/ar{a)))aes) \= a 

Il est facile de construire une telle t qui utilise la formule cj) pour relativiser les 
quanteurs, la formule if) pour remplacer '"="', et la formule ^o- pour remplacer 
chaque o" G S.^ Voici un exemple, oii a est un symbole de relation binaire : 

a = ^(Vyi,î/2,y3) (o-(yi,î/2) Acr(yi,y3) y2 = ya)^, 
a\x) = ^(^Vy 1,2/2,^3) (0(^,2/1) A (j){x,y2) A (/'(x,y3) 

{ia{x,yi,y2) AÇ^(x,yi,y3) V'I^, 2/2, ^3)))^- 

(Comme à l'accoutumée, nous ne montrons pas toutes les parenthèses ; elles 
devraient être ajoutées selon les règles standards.) 
Notons les propriétés suivantes de t : 

(1) pour tout S-énoncé a, 
M^a^ ^ (^N^ a*(â)); 

(2) pour tout S-énoncé a, 

(^s aj (t{c) h(r,g) a*(c)); 

(3) pour tous S-énoncés a et /3, 

t(c) h(r,g) (a A p)\c) ^ a\c) A p\c), 
r{c) h(r,g) ha)\c) ^ -a*(c), 
et de même pour les autres opérations booléennes ; 

(4) pour toute (F, c)-théorie T telle que T l~(r,c) ''"(c), l'ensemble 

{ S-énoncé a \ T l~(r,c) a*(c) } 
est une S-théorie. 

Supposons maintenant que Th(A^) ne soit pas héréditairement indéci- 
dable. Alors soit T une T-sous-théorie décidable de Th(A^). Soit S l'ensemble 
de toutes les F- formules a{x) telles que 



T hr Vx 



t{x) a{x)^ . 



Alors T £ S, N \= a{â) pour toute a £ S, S est un ensemble récursif 
(décidable), et {a{c) \ a{x) G 5} est une (F, c)-théorie. Soit U la préimage 
de S sous t. Alors U C Th(M), U est une S-théorie, et U est décidable 
contrairement à l'indécidabilité héréditaire de Th(M). □ 

Théorème 6.3 (Mostowski, Tarski, [20]). La théorie élémentaire de l'Arith- 
métique (N, +, x) a une sous-théorie essentiellement indécidahle et finiment 
axiomatisée. 



Dans [15, section 5.3] une telle t est dite une application de réduction. 
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Pour une preuve amélorée de ce fait, voir [19, théorème 9]. 

Proposition 6.4. Soit M une structure de signature finie qui interprète 
l'Arithmétique (N, +, x) avec paramètres. Alors Th(M) est héréditairement 
indécidable. 

Démonstration. C'est un corollaire du théorème 6.3 et des lemmes 2.13. 
et 6.2. □ 

Le théorème C (voir l'introduction) résulte maintenant du théorème A et 
de la proposition 6.4 . 

7. Questions ouvertes 

Nous concluons avec deux questions qui, à notre connaissance, sont ou- 
vertes. 

Le groupe F de Thompson est définissable dans T.^ Par contre, il n'est 
pas connu aux auteurs si F est définissable dans V. 

Question 1. Le groupe F de Thompson, est-il définissable dans V avec 
paramètres ? 

Nous avons déjà démontré que l'Arithmétique s'interprète dans F. Par 
ailleurs, F s'interprète dans l'Arithmétique parce que le problème des mots 
y est décidable. (Le théorème de Matiyasevich, voir [18] ou [9, théorème 
8.1], implique que tout sous-ensemble récursif ou récursivement énumérable 
de N"', n G N, est définissable dans l'Arithmétique ; ainsi tout codage raison- 
nable des éléments de F par des entiers positifs donne une interprétation de 
F dans l'Arithmétique.) Pourtant, même si une structure interprète l'Arith- 
métique et que réciproquement elle est interprétée dans celle-ci, il n'est pas 
nécessaire que les deux structures soient bi-interprétables (voir [17, théorème 
6] ou [21, théorème 7.16]), d'où la question. 

Question 2. L'Arithmétique et le groupe F, sont-ils bi-interprétables parmi 
eux avec paramètres ? 

Disons que une structure S est catégoriquement finiment axiomatisée dans 
une classe C de structures de la même signature si S G C et qu'il existe 
un énoncé (j) du premier ordre tel que S \= (j) et que toute structure dans 
C qui satisfait </> soit isomorphe à S.^^ Selon Anatole Khélif [17], la bi- 
interprétabilité avec l'Arithmétique peut être utilisée pour établir l'axioma- 
tisation finie catégorique dans des classes de structures de signatures finie et 
de type fini. Thomas Scanlon [31] a récemment établi la bi-interprétabilité 
entre l'Arithmétique et tout corps commutatif de type fini et a utilisé cela 
pour démontrer que tout tel corps est catégoriquement finiment axioma- 
tisé dans la classe de tous corps commutatifs de type fini, et ainsi que la 
conjecture de Pop est vrai : 

^Nous n'allons pas montrer cela ici. 

^'^Dans le cas où la classe C est formée de toutes les structures de type fini d'une 
certaine classe, André Nies [21] et Anatole Khélif [17] ont utilisé le terme « quasi finiment 
axiomatisé » dans plus ou moins le même sens que nous utilisons « catégoriquement 
finiment axiomatisé ». Cependant les définitions dans [21] et [17] ne sont pas précises 
parce que la propriété d'être de type fini n'est pas interne et dépend de la classe dans 
laquelle une structure donnée est considérée. 



26 



T. ALTINEL ET A. MURANOV 



deux corps commutatifs de type fini sont élémentairement 
équivalents si et seulement si ils sont isomorphes. 

André Nies a soulevé la question s'il existe un groupe simple de type fini 
catégoriquement finiment axiomatisé parmi tous les groupes simples de type 
fini, voir [21, question 7.8]. 

8. Appendice 

Ici nous démontrons que tout élément du sous-groupe dérivé de T est le 
produit de deux commutateurs, et donc que \T ^ T\ est 0-définissable dans 
T . La preuve de ce fait, que par ailleurs nous n'avons pas utilisé dans ce 
travail, est connue aux spécialistes. Cependant, ce fait est étroitement lié à 
la structure définissable des groupes à l'étude, et apparemment il ne paraît 
nulle part ailleurs dans la littérature. Pour le groupe F de Thompson, ce 
résultat probablement fait partie du folklore ; nous avons appris sa preuve 
de Matthew Brin, qui avait légèrement modifié l'argument de Keith Dennis 
et de Leonid Vaserstein [11, proposition l(c)]. Notre argument n'est qu'une 
généralisation triviale. 

Comme dans la preuve de la proposition 5.2, notons 

J=° = {x^T \ (0)2;'+ = (r)x'- = 1 }. 

Proposition 8.1. Tout élément de [J-,J-] est le produit de deux commuta- 
teurs dans T ^ voire dans T° : 

[T,J^] = { [XI,X2][X3,X4\ I Xl,X2,X3,X4 € }. 

Démonstration. Tout d'abord rappelons que [.?^, C (voir le lemme 
4J). 

Nous nous donnons maintenant deux éléments quelconques x,y G .7^ et 
leur commutateur c = [x, y]. Soient ai,a2, Pi, G A tels que < «2 < «i < 
Pi < P2 < r et que Supp(c) c]ai;/3i[. Alors il existe un endomorphisme 
/i: .F — > ^]a2;f32[ ^ soi* l'identité sur J^]ai;i3i[- En effet, soit s: [0; r[— > 

[0; r[ une application qui est l'identité sur [ai; Pi] et qui est affine sur [0; ai] 
et sur [/3i; r[ avec une pente p <C 1, p G A, alors on peut prendre comme h 
la conjugaison par s composée avec le plongement naturel des permutations 
de l'intervalle [(0),s; (r)s[ dans les permutations de [0;r[ (cet h est même 
injective). Si h est un tel endomorphisme, {x)h = x' , et que {y)h = y' , alors 

c= {c)h = [x',y'] et Supp(x') U Supp(y') C]a2; P2I 

Cela entraîne deux conséquences d'intérêt pour nous : 

(1) si x,y £ J^, alors il existe x' ,y' £ !F° tels que [x, y] = [x', y'\ ; 

(2) si Cl, C2, . . . , c„ sont des commutateurs dans .F, et Ii, I2, ■ ■ ■ , In sont 
des sous-intervalles deux-à-deux disjoints fermés de [0; r[, et tels que 
Supp(cj) C II pour tout i = 1, . . . , n, alors le produit C1C2 • • • Cn est 
un commutateur aussi. 

Soient maintenant ci, C2, et C3 trois commutateurs arbitraires dans J-. 
Choisissons a, (3 G An]0; r[ tels que 

Supp(ci) U Supp(c2) U Supp(c3) C]a; /?[. 
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Choisissons 6 G tel que {a)b > f3. Alors < ^ < a < (3 < {a)b < r. 
Comme 

Supp(c^) C](a)6;r[ et SuppCcf') c]0; (/î)^-^, 
le produit C1C2C3 est un commutateur.^^ D'oii 

C1C2C3 = CIC\4'' {{Ctf"c2) {{C^'fc,) = {0^0^' )[c^^ c';', b] 

est le produit de deux commutateurs. □ 
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